У заводу за статистику желе да што непристрасније процене која је просечна плата. Закључили су да израчунавање аритметичке средине може дати мало искривљену слику јер неколико људи са веома високим платама могу значајно повећати просек. Зато су одлучили да уместо аритметичке средине израчунају медијану, која се добија тако што се све плате поређају у неопадајући низ и онда се узме средишњи елемент тог низа. Ако у низу има паран број елемената, онда се за медијану узима аритметичка средина два средишња елемента. На пример, медијана низа бројева 1, 2, 4, 7, 9 је 4 (јер је он средишњи), а низа бројева 1, 2, 4, 5, 7, 9 је 4.5 (јер је то аритметичка средина бројева 4 и 5 који су средишњи елементи). Подаци о платама пристижу у завод, а софтвер мора да може да у сваком тренутку да податак о медијани до тада унетих плата.

Улаз

Са стандардног улаза се уносе линије, све до краја стандардног улаза. Линија или садржи слово d и затим износ плате раздвојен размаком (цео број), што значи да се уноси податак о новој плати или садржи слово m што значи да је потребно на стандардни излаз исписати податак о медијани до тада унетих плата. Прва линија сигурно садржи d.

Излаз

На стандардном излазу су исписане тражене медијане, свака у посебном реду, заокружене на једну децималу.

Пример

Улаз

d 5
d 7
d 6
m
d 8
m

Излаз

6.0
6.5